Masala #0545

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 8 %

4.1 (Baholar 21)

Oraliqdagi EKUB

$\text{EKUB(a,b)}$ deb $a$ va $b$ qoldiqsiz bo’linadigan eng katta songa aytiladi. $\text{EKUB}$ ni hisoblashning bir nechta algoritmlari bor. Masalan Yevklid algoritmi.

Bu masalada sizga oraliq $l$ va $r$ beriladi. siz shunday eng katta son $d$ ni topishingiz kerakki, shu oraliqdagi hamma sonlar $(l,l+1,l+2 … r-1, r)$ $d$ ga qoldiqsiz bo’linsin.

Kiruvchi ma'lumotlar:

Yagona qatorda $l$ va $r$ beriladi. $(1 ≤ l ≤ r ≤ 10^{100})$

Chiquvchi ma'lumotlar:

Yagona qatorda shu oraliqdagi barcha sonlarning EKUBini chiqaring.

Misollar

#	input.txt	output.txt
1	1 2	1
2	2 2	2

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin